** 680. Valid Palindrome II**
1.題目簡述 ： 給一個字串S,最多可刪除一個字元。請判斷是否可以讓這個字串變成一個回文串。
2.解題思路 ：
1.使用雙指針，left從左，right從右同時往中間移動
2.比對兩邊字元是否相等
➡ 如果相等就繼續往內縮
➡ 如果不相等就有兩種可能
①刪除左邊的字元 ， 檢查s[left+1 ～right ]是否為回文
②刪除右邊的字元 ， 檢查s[left ～right-1]是否為回文
3.只要有一種方式成立 ， 就是合法的回文 （回傳true）
3.圖解：
4.程式碼截圖 ：(註解已打在程式碼裡)
5.學習心得:此次選這題是因為之前老師上課有講過這題，但當時我沒有很懂，所以這次是個練習的機會自己去解題，當然此次還是有用到AI來協助，但這次在解題思路及程式碼的部分有比昨天還懂，之後我選的題目可能都會是老師上課教過的會是類似得的題型去做練習。
iThome鐵人賽
看影片追技術